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Abstract 

In this paper, we study the primitive ideals of quantum algebras supporting a 
rational torus action. We first prove a quantum analogue of a theorem of Dixmier; 
namely, we show that the Gelfand-Kirillov dimension of primitive factors of various 
quantum algebras is always even. Next we give a combinatorial criterion for a prime 
ideal that is invariant under the torus action to be primitive. We use this criterion to 
obtain a formula for the number of primitive ideals in the algebra of 2 x n quantum 
matrices that are invariant under the action of the torus. Roughly speaking, this can 
be thought of as giving an enumeration of the points that are invariant under the 
induced action of the torus in the "variety of 2 x n quantum matrices" . 
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Introduction 

This paper is concerned with the primitive ideals of certain quantum algebras, and in 
particular with the primitive ideals of the algebra Oq{Mm,n) of generic quantum matrices. 
Since S.P. Smith famous lectures on ring theoretic aspects of quantum groups in 1989 (see 
[23]). primitive ideals of quantum algebras have been extensively studied (see for instance 
[1] and [Sj). In particular, Hodges and Levasseur [TOl [TT] have discovered a remarkable 
partition of the primitive spectrum of the quantum special hnear group Oq{SLn) and 
proved that the primitive ideals of Oq{SLn) correspond bijectively to the symplectic leaves 
in SLn. (endowed with the semi-classical Poisson structure coming from the commutators 
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of Oq{SLn))- These results were next extended by Joseph to the standard quantised 
coordinate ring Oq{G) of a complex semisimple algebraic group G [121 [13]. Let us mention 
however that it is not known (except in the case where G = SL2) whether such bijection can 
be made into an homeomorphism. Later, it was observed by Brown and Goodearl [2] that 
the existence of such partition relies very much on the action of a torus of automorphisms, 
and a general theory was then developed by Goodearl and Letzter in order to study the 
primitive spectrum of an algebra supporting a "nice" torus action [9]. In particular, they 
constructed a partition, called the if-stratification, of the prime spectrum of such algebras 
which also induces by restriction a partition of the primitive spectrum of such algebras. 
This theory can be applied to many quantum algebras in the generic case, and in particular 
to the algebra (9^(Mm „) of generic quantum matrices as there is a natural action of the 
algebraic torus Ti := ]K™+" on this algebra. In this case, the if-stratification theory of 
Goodearl and Letzter predicts the following [9] (see also [1]). First, the number of prime 
ideals of Oq{Mm,n) invariant under the action of this torus Ti is finite. Next, the prime 
spectrum of Oq{Mm,n) admits a stratification into finitely many 7i-strata. Each ?i-stratum 
is defined by a unique 7i-invariant prime ideal — that is minimal in its 7i-stratum — and is 
homeomorphic to the scheme of irreducible subvarieties of a torus. Moreover the primitive 
ideals correspond to those primes that are maximal in their 7i-strata and the Dixmier- 
Moeglin Equivalence holds. 

The first aim of this paper is to develop a strategy to recognise those 7Y-invariant prime 
ideals that are primitive. In particular, we give a combinatorial criterion for an 7Y-invariant 
prime ideal to be primitive. This generalises a result of Lenagan and the second author 
[T7] who gave a criterion for (0) to be primitive. Our criterion in this paper is expressed in 
terms of combinatorial tools such as Cauchon diagrams — recently, Cauchon diagrams have 
also appeared in the literature under the name " Le-diagrams" , see for instance [2T], [21] — , 
perfect matchings, and Pfafiians of 0, ±1 matrices. We discuss these concepts in Sections 2.2 
and 2.3. As a corollary, we obtain a formula for the total number of primitive 7i-invariant 
ideals in Oq{M2^n)- More precisely, we show that the number of primitive 7i-invariant 
prime ideals in bg(M2,„) is (3"+^ - 2^^+^ + (-1)"+^ + 2)/4. Cauchon |5] (see also [15]) 
enumerated the 7i-invariant prime ideals in Oq{Mn), giving a closed formula in terms of 
the Stirling numbers of the second kind. In particular, the number of 7i-invariant prime 
ideals in Oq{M2^n) is 2 ■ 3" — 2". Surprisingly, these formulas show that the number of 
?i-invariant prime ideals that are primitive is far from being negligible, and the proportion 
tends to 3/8 as n — s> 00. We also give a table of data obtained using Maple and some 
conjectures about 7i-invariant primitive ideals in Oq{Mm,n)- 

Using our combinatorial criterion, one can show that the Gelfand-Kirillov dimension 
of every factor of Oq{Mm,n) by an 7i-invariant primitive ideal is even. We next asked 
ourselves whether all primitive factors of Oq{Mm,n) have even Gelfand-Kirillov dimension. 
It turns out that we are able to prove this result for a wide class of algebras — the so-called 
CGL extensions — by using both the iJ-stratification theory of Goodearl and Letzter, and 
the theory of deleting-derivations developed by Cauchon. Examples of CGL extensions 
are quantum affine spaces, the algebra of generic quantum matrices, the positive part 
Ug{g) of the quantised enveloping algebra of any semisimple complex Lie algebra, etc. In 
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particular, our result shows that the Gelfand-Kirillov dimension of the primitive quotients 
of the positive part U^{q) of the quantised enveloping algebra of any semisimple complex 
Lie algebra is always even, just as in the classical case. Indeed, in the classical setting, it 
is a well-known Theorem of Dixmier that the primitive factors of enveloping algebras of 
finite-dimensional complex nilpotent Lie algebras are isomorphic to Weyl algebras, and so 
have even Gelfand-Kirillov dimension. However, contrary to the classical situation, in the 
quantum case, primitive ideals are not always maximal and two primitive quotients (with 
the same even Gelfand-Kirillov dimension) are not always isomorphic; in the case where g 
is of type B2, there are three classes of primitive quotients of Uq{B2) of Gelfand-Kirillov 
dimension 2 [T6] . 

The paper is organised as follows. In the first section, we recall the notion of CGL 
extension that was introduced in [18]. The advantage of these algebras is that one can 
use both the if-stratification theory of Goodearl and Letzter, and the deleting-derivations 
theory of Cauchon to study their prime and primitive spectra. After recalling, these two 
theories, we prove that every primitive factor of a (uniparameter) CGL extension has even 
Gelfand-Kirillov dimension. 

The second part of this paper is devoted to a particular (uniparameter) CGL extension: 
the algebra Oq{Mm,n) of generic quantum matrices. We first prove our combinatorial 
criterion for an 7Y-invariant prime ideal to be primitive. Then we use this criterion in 
order to obtain a formula for the total number of primitive 7i-invariant ideals in Oq{M2^n)- 
Finally, we give a table of data obtained using Maple and some conjectures about 7i- 
invariant primitive ideals in quantum matrices. 

Throughout this paper, we use the following conventions. 

• If J is a finite set, \I\ denotes its cardinality. 

• |a,6] := {z e N I a < i < h}. 

• K denotes a field and we set K* := K \ {0}. 

• If A is a K-algebra, then Spec(y4) and Prim(74) denote respectively its prime and primitive 
spectra. 

1 Primitive ideals of CGL extensions. 

In this section, we recall the notion of CGL extension that was introduced in [18]. Exam- 
ples include various quantum algebras in the generic case such as quantum afiine spaces, 
quantum matrices, positive part of quantised enveloping algebras of semisimple complex 
Lie algebras, etc. As we will see, the advantage of this class of algebras is that one can both 
use the stratification theory of Goodearl and Letzter and the theory of deleting-derivations 
of Cauchon in order to study their prime and primitive spectra. This will allow us to prove 
that every primitive factor of a (uniparameter) CGL extension has even Gelfand-Kirillov 
dimension. 
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1.1 ilf-stratification theory of Goodearl and Letzter, and CGL 
extensions. 

Let A denote a K-algebra and if be a group acting on A by K-algebra automorphisms. A 
nonzero element x of A is an if-eigenvector of A if /i ■ x G K*x for all h E H . In this case, 
there exists a character X of H such that h ■ x = \{h)x for all h E H, and A is called the 
if-eigenvalue of x. 

A two-sided ideal J of A is said to be ii-invariant iih-I = I for all h E H. An if -prime 
ideal of A is a proper if-invariant ideal J of A such that whenever J contains the product 
of two ii-invariant ideals of A, J contains at least one of them. We denote by if-Spec(/l) 
the set of all if -prime ideals of A. Observe that, if P is a prime ideal of A, then 

{P:H) := f]h.P (1) 

heH 

is an if -prime ideal of A. This observation allowed Goodearl and Letzter [9] (see also [1]), 
to construct a partition of the prime spectrum of A that is indexed by the if -spectrum. 
Indeed, let J be an if -prime ideal of A. We denote by Spec j (A) the if -stratum associated 
to J; that is, 

Specj(A) = {Pe Spec(A) | (P : if ) = J}. (2) 
Then the if -strata of Spec(/1) form a partition of Spec(/1) [H Chapter II. 2]; that is: 

Spec(A)= □ SpecjiA). (3) 

j£H-Spec{A) 

This partition is the so-called if -stratification of Spec (A). When the if-spectrum of A is 
finite this partition is a powerful tool in the study of the prime spectrum of A. In the 
generic case most quantum algebras have a finite if-spectrum (for a suitable action of a 
torus on the algebra considered). We now move to the situation where the if-spectrum is 
finite. 

Throughout this paragraph denotes a positive integer and R is an iterated Ore 
extension; that is, 

R = K[Xi][X2; a2, ^2] • • • [X^; a^, 5^], (4) 

where aj is an automorphism of the K-algebra Rj-i := IK[Xi] [X2; 0"2, ^2] • • • [^i-ii '^j-i? ^j-i] 
and Sj is a K-linear cTj-derivation of Rj-i for all j G {2, A^}. Thus P is a noetherian 
domain. Henceforth, we assume that, in the terminology of [18], P is a CGL extension. 

Definition ([18J). The iterated Ore extension P is said to be a CGL extension if 

1. For all j G |2, A^], 6j is locally nilpotent; 

2. For all j G |2, A^J, there exists qj G K* such that CTj o Sj = qj6j o aj and, for all 
i G — 1], there exists Xj^i G K* such that 0'j{Xi) = Xj^iXf, 

3. None of the qj (2 < j < A^) is a root of unity; 
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4. There exists a torus H = {K*Y that acts rationally by K-automorphisms on R such 
that: 

• Xi, . . . , Xn are if-eigenvectors; 

• The set {A e K* I {3h e H){h ■ Xi = \Xi)} is infinite; 

• For all j G |2, iV], there exists hj G H such that hj ■ Xi = Xj^iXi if 1 < « < j and 

■ Xj = QjXj. 

Some of our results will only be available in the "uniparameter case" . 

Definition. Let i? be a CGL extension. We say that i? is a uniparameter CGL extension 
if there exist an antisymmetric matrix (flij) G M.n{'^) and g G K* not a root of unity such 
that Aj- i = q"^'' for all 1 < j < i < A^. 

The following result was proved by Goodearl and Letzter. 

Theorem 1.1. |7|, Theorem 11.5.12] Every H -prime ideal of R is completely prime, so that 
H-Spec{R) coincides with the set of H-invariant completely prime ideals of R. Moreover 
there are at most 2^ H -prime ideals in R. 

As a corollary, the ^/-stratification breaks down the prime spectrum of R into a finite 
number of parts, the iZ-strata. The geometric nature of the if-strata is well known: each H- 
stratum is homeomorphic to the scheme of irreducible varieties of a K-torus P, Theorems 
II. 2. 13 and II. 6. 4]. For completeness, we mention that the if-stratification theory is a 
powerful tool to recognise primitive ideals. 

Theorem 1.2. Theorem II. 8. 4] The primitive ideals of R are exactly the primes of R 
that are maximal in their H -strata. 

1.2 A fundamental example: quantum afRne spaces. 

Let TV be a positive integer and A = (Ajj) G M.Ni]^*) a multiplicatively antisymmetric 
matrix; that is, Aj jAj j = Aj j = 1 for all i, j G |1, A^]. The quantum affine space associated 
to A is denoted by (9a(K^) = Ka[Ti, . . . , T/v]; this is the K-algebra generated by A^ 
indeterminates Ti,...,T/v subject to the relations TjTj = Aj^iTiTj for all i,j G ||1,A^]. 
It is well known that (9a(K^) is an iterated Ore extension that we can write: 

Oa(K^) = K[Ti][T2; (T2] . . . [T^; a^], 

where aj is the automorphism defined by cTjiTi) = Xj^iTi for all 1 < z < j < A^. Observe 
that the torus H = (K*)^ acts by automorphisms on 0\(K'^) via: 

(ai, . . . , Oat) ■ Ti = QiTi for all i G |1, A^] and (ai, . . . , qn) G H. 

Moreover, it is well known (see for instance [181 Corollary 3.8]) that 0\(K.^) is a CGL 
extension with this action of H. Hence (9a(IK^) has at most 2^ i^^-prime ideals and they 
are all completely prime. 
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The if-stratification of Spec ((9a(K^)) has been entirely described by Brown and Good- 
earl when the group (Xij) is torsion free [2] and next by Goodearl and Letzter in the general 
case [8]. We now recall their results. 

Let W denote the set of subsets of |1, A^J. If w E W, then we denote by K^j the (two- 
sided) ideal of Ca(IK^) generated by the indeterminates T, with i & w. It is easy to check 
that Kyj is an if-invariant completely prime ideal of 0\(K^). 

Proposition 1.3. JH Proposition 2.11] The following hold: 

1. The ideals with w eW are exactly the H -prime ideals of Oi^{K.^). Hence there 
are exactly 2^ H -prime ideals in that case; 

2. For all w G W , the H -stratum associated to is given by 

Spec^^ (Oa(K^)) = {Pe Spec (Oa(K^)) | P n {T, ^ e 11, Nj} = {T,\tE w}} . 

1.3 The canonical partition of Spec(i?). 

In this paragraph, R denotes a CGL extension as in Section II. 1[ We present the canonical 
partition of Spec(i?) that was constructed by Cauchon This partition gives new insights 
to the iJ-stratification of Spec(i?). 

In order to describe the prime spectrum of R, Cauchon [3], Section 3.2] has constructed 
an algorithm called the deleting- derivations algorithm. The reader is referred to [31 [5] for 
more details on this algorithm. One of the interests of this algorithm is that it has allowed 
Cauchon to rely the prime spectrum of a CGL extension to the prime spectrum of a certain 
quantum affine space. More precisely, let A = (fiij) G A4n(^*) be the multiphcatively 
antisymmetric matrix whose entries are defined as follows. 

{Aj- i if i < j 
1 if i = j 
Xjj if i > J, 

where the Aj j with i < j are coming from the CGL extension structure of R (see Definition 
in Section O]). Then we set R := Ka[Ti, . . . , T^] = Oa{K^). 

Using his deleting- derivations algorithm, Cauchon has shown [21 Section 4.4] that there 
exists an (explicit) embedding, called the canonical embedding, ip : Spec(-R) — > Spec(i?). 
This canonical embedding allows the construction of a partition of Spec(-R) as follows. 

We keep the notation of the previous sections. In particular, W still denotes the set of 
all subsets of |1, A^]. U w eW, we set 

Spec^ (R) = if^'^ (Spec^^ (i?)) . 

Moreover, we denote by W the set of those w E W such that Spec^ (i?) ^ 0. Then it 
follows from the work of Cauchon [3l Proposition 4.4.1] that 

Spec(i?) = y Spec^(i?) and \W' \<\W \=2^ . 
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This partition is called the canonical partition of Spec(i?); this gives another way to 
understand the if-stratification since Cauchon has shown [3l Theoreme 5.5.2] that these 
two partitions coincide. As a consequence, he has given another description of the if-prime 
ideals of R. 

Proposition 1.4. |3 Lemme 5.5.8 and Theoreme 5.5.2] 

1. Let w G W . There exists a (unique) H-invariant (completely) prime ideal of R 
such that (f{Jw) = Kw, where K^j denotes the ideal of R generated by the Ti with 
i E w. 

2. H-Spec{R) = {J^ \ w eW'}. 

3. Specj^(i?) = Spec^(i?) for all weW. 

Regarding the primitive ideals of i?, one can use the canonical embedding to characterise 
them. Indeed, let P be a primitive ideal of R. Assume that P G Spec^(-R) for some w G W . 
Then, it follows from Theorem 11.21 that P is maximal in Spec^(i?). Now, recall from the 
work of Cauchon [3l Theoremes 5.1.1 and 5.5.1] that the canonical embedding induces an 
inclusion-preserving homeomorphism from Spec^(-R) onto Spec^ (i?) = Spec;^^(-R). Hence 
V9(P) is a maximal ideal within Spec^ (i?) = Spec^_^(i?), and so we deduce from Theorem 
11.21 that v^(P) is a primitive ideal of R that belongs to Spec^ (i?) = Spec^^(i?). Also, 
similar arguments show that, if P is a prime ideal of R such that v^(P) is a primitive ideal 
of P, then P is primitive. So, one can state the following result. 

Proposition 1.5. Let P G Spec(P) and assume that P G Spec^(P) for some w G W. 
Then ^{P) G Specj^^(P) and P is primitive if and only if (p{P) is primitive. 

This result was first obtained by Cauchon [U Theoreme 5.5.1]. 

1.4 Gelfand-Kirillov dimension of primitive quotients of a CGL 
extension. 

In this paragraph, R still denotes a CGL extension. We start by recalling the notion 
of Tdeg-stable algebra defined by Zhang |25j . 

Definition. Let A be a K-algebra and V be the set of finite-dimensional subspaces of A 
that contain 1. 

1. Let V E V and n be a nonnegative integer. If {vi, . . . , Vm} is a basis of V, then we 
denote by V"' the subspace of A generated by the n-fold products of elements in V. 
(Here we use the convention V^*^ = K.) 

2. The Gelfand-Kirillov dimension of A, denoted GKdim(A), is defined by: 

-— log(dim(K")) 
GKdim(A) = sup hm — \ " . 
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3. The Gelfand-Kirillov transcendence degree of A, denoted Tdeg(A), is defined by: 

. log(dim((6V)")) 
Tdeg(A) = sup mf lim — 7^^^, 

where b runs through the set of regular elements of A. 

4. A is Tdeg-stable if the following hold: 

• GKdim(A) = Tdeg(v4). 

• For every multiplicative system of regular elements S oi A that satisfies the Ore 
condition, we have: Tdeg(S'~^A) = Tdeg(A). 

Let P G Prim(i?) fl Spec^(i?) for some w G W. Then, it follows from Proposition 11.51 
that (p{P) is a primitive ideal of R that belongs to Spec^^(-R), where 

= {Ti \ i e w). 

Let i ^ w. We denote by ti the canonical image of Tj in the algebra R/K^^. Also, we 
denote by Byj the subalgebra of Frac (^R/K^^ defined by -B^ := IK(t^^ | i ^ w). is the 
quantum torus associated to the quantum affine space R/ Ky,. In other words, 5^ is a 
McConnell-Pettit algebra in ti with i ^ w (see |20j). 

It follows from the work of Cauchon |3l Theoreme 5.4.1] that there exists a multiplicative 
system of regular elements JF of R/P that satisfies the Ore condition in -R/P, and such 
that 

where £ denotes the canonical image of the multiplicative system of R generated by the 
normal elements Tj with i ^ w. (Observe that ^{P) fl £^ = since v^(P) G Spec^(P).) 

As v'(P) is a primitive ideal of P, we deduce from [8], Theorem 2.3] that (f{P)S~^ is a 
primitive ideal of the quantum torus B^. As all the primitive ideals of By^ are maximal P, 
Corollary 1.5], ip{P)£~^ is a maximal ideal of P^ and 

^{P)S-^ = {^{p)S'^nz{By,)), 

where Z{Byj) denotes the centre of P^,. Also, it follows from [8], Corollary 1.5] that 
(p{P)S~^ n Z{Byj) is a maximal ideal of Z{Byu). Recall from [H 1.3] that Z{By,) is a 
commutative Laurent polynomial ring over K. 

We now assume that P is a uniparameter CGL extension. In this case, it follows [221 
Proposition 2.3] that P.^,/ {(f{P)£~'^) is isomorphic to a simple quantum torus, and its GK 
dimension is an even integer. 

As a quantum torus is Tdeg-stable [25], Proposition 7.2], so is P^/ {ip{P)£~^). Moreover, 
as GKdim(P^„/ {(p{P)£^^)) is an even integer, we see that [R/ P) J-'~^ is also Tdeg-stable 
of even Gelfand-Kirillov dimension. As R/P is a subalgebra of (P/P)JF"^ such that 
Frac (P/P) = Frac ((P/P) JF^^), we deduce from [2^ Proposition 3.5 (4)] the following 
results. 
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Theorem 1.6. Assume that R is a uniparameter CGL extension and let P be a primitive 
ideal of R. 

1. R/P is Tdeg-stable. 

2. GKdim (i?/P) is an even integer. 

This result can be apphed to several quantum algebras. In particular, it follows from [3], 
Lemma 6.2.1] that it can be applied to the positive part U'^{^ of the quantised enveloping 
algebra of any semisimple complex Lie algebra when the parameter g G K* is not a root of 
unity. As a result, every primitive quotient of U^{q) has even Gelfand-Kirillov dimension. 
Roughly speaking, this is a quantum counterpart of the theorem of Dixmier that asserts 
that the primitive factor algebras of the enveloping algebra U(n) of a finite-dimensional 
complex nilpotent Lie algebra n are isomorphic to Weyl algebras. Indeed, our result shows 
that, as in the classical case, the Gelfand-Kirillov dimension of a primitive quotient of 
U^{q) is always an even integer. In the quantum case however, primitive ideals are not 
always maximal, and two primitive quotients with the same Gelfand-Kirillov dimension 
are not always isomorphic. Indeed, in the case where g is of type B2, it turns out that 
there are three classes of primitive quotients of U^{B2) of Gelfand-Kirillov dimension 2 [TB] . 

Remark. The uniparameter hypothesis is needed in Theorem II. 6[ Indeed, let q be any 
3x3 multiplicatively antisymmetric matrix whose entries generate a free abelian group 
of rank 3 in K*. Then it follows from [20l Proposition 1.3] and [8], Theorem 2.3] that (0) 
is a primitive ideal in the quantum affine space Oq(K^). However the Gelfand-Kirillov 
dimension of (9q(]K^) is equal to 3, and so is not even. 

2 Primitive 7Y-primes in quantum matrices. 

In this section, we study the primitive ideals of a particular CGL extension: the algebra of 
generic quantum matrices. In particular, we prove a combinatorial criterion for an if-prime 
ideal to be primitive in this algebra. Then we use this criterion to compute the number of 
primitive i?-primes in the algebra of 2 x n quantum matrices. The motivation to obtain 
a formula for the total number of primitive if-primes in the algebra of m x n quantum 
matrices comes from the fact that this number corresponds to the number of "if-invariant 
points" in the "variety of quantum matrices". We finish by giving some data and some 
conjectures for the number of primitive if-primes in m x n quantum matrices. 

Throughout this section, g G K* is not a root of unity, and m, n denote positive 
integers. 

2.1 Quantum matrices as a CGL extension. 

We denote by i? = Oq{Mrn,n) the standard quantisation of the ring of regular functions on 
mxn matrices with entries in K; it is the K-algebra generated by the mxn indeterminates 
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Yi^a, 1 < i < m and 1 < a < n, subject to the following relations: 

Yi,f3Yi^a = q-^Yi^aYi,f}, {a< (3); 

Yj,pYi^a = Yi^aYj,p, {i <j,a>p)] 

Yj,pYi^a = Yi^cXjfi - {q- q~'^)Yi^(}Yj^a, {i <j,a<p). 
It is well known that R can be presented as an iterated Ore extension over K, with the 
generators Yi^a adjoined in lexicographic order. Thus the ring i? is a noetherian domain; 
we denote by F its skew-field of fractions. Moreover, since q is not a root of unity, it follows 
from [71 Theorem 3.2] that all prime ideals of R are completely prime. 

It is well known that the algebras Oq{Mm,n) and Oq{Mn,m) are isomorphic. Hence, all 
the results that we will proved for Oq{M2^n) will also be valid for Oq{Mn^2)- 

It is easy to check that the group 7i := (K*)™"^" acts on R by K-algebra automorphisms 

via: 

{ai,...,am,hi,...,hn).Yi,a = aihaYi,a for all (z, a) G |1, m] x |1, n]. 

Moreover, as q is not a root of unity, R endowed with this action of is a CGL extension 
(see for instance [IE])- This implies in particular that 7i-Spec(i?) is finite and that every 
7i-prime is completely prime. 



2.2 7-^-primes and Cauchon diagrams. 



As i? = Oq{Mm,n) is a CGL extension, one can apply the results of Section [T]to this algebra. 
In particular, using the theory of deleting-derivations, Cauchon has given a combinatorial 
description of 7i-Spec(i?). More precisely, in the case of the algebra R = Oq{Mm,n), he has 
described the set W that appeared in Section 11.31 as follows. 

First, it follows from [5l Section 2.2] that the quantum affine space R that appears 
in Section 11.31 is in this case R = K\[Ti^i,Ti^2, ■ 
matrix defined as follows. We set 



Tm,n], where A denotes the mn x mn 



( 



A ■-- 



1 




-1 



1 
1 

1 




\ 



and 



/ A 



\ 



A 



A 



A 



J 



where Im denotes the identity matrix oi Aim- Then A is the mn x mn matrix whose entries 
are defined by A^ ^ = g''''-' for all /c, / G |1, mn\. 
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We now recall the notion of Cauclion diagrams that first appears in [5]. 



Definition. An m x n Cauchon diagram C is simply an m x grid consisting of mn 
squares in which certain squares are coloured black. We require that the collection of black 
squares have the following property: 

If a square is black, then either every square strictly to its left is black or every square 
strictly above it is black. 

We let Cm,n denote the collection of m x n Cauchon diagrams. 
Figure 1: An example of a 4 x 6 Cauchon diagram. 




Using the canonical embedding (see Section 11.31) . Cauchon |5] produced a bijection 
between ?i-Spec(Oq(Mm^„)) and the collection Cm,n of m x n Cauchon diagrams. Roughly 
speaking, with the notation of previous sections, the set W is the set of m x n Cauchon 
diagrams. Let us make this precise. If C is a m x Cauchon diagram, then we denote 
by Kc the (completely) prime ideal of R generated by the indeterminates Tj q, such that 
the square in position (z, a) is a black square of C. Then, with ip : Spec(-R) — > Spec(i?) 
denoting the canonical embedding, it follows from [5l CoroUaire 3.2.1] that there exists a 
unique 7i-invariant (completely) prime ideal Jc of R such that (p{Jc) = Kc] moreover 
there is no other 7i-prime in Oq{Mm,n)'- 

7^-Spec(0,(M„,„)) = {Jc\C e Cm,n}. 

Definition. A Cauchon diagram C is labeled if each white square in C is labeled with a 
positive integer such that: 

1. the labels are strictly increasing from left to right along rows; 

2. ii i < j then the label of each white square in row i is strictly less than the label of 
each white square in row j. 

Figure 2: An example of a 4 x 6 labeled Cauchon diagram. 
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2.3 Perfect Matchings, PfafRans and Primitivity. 

Our main tool in deducing when an 7i-prime ideal is primitive is to compute the Pfaffian 
of a skew-symmetric matrix. We start with some background. 
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Notation. Let C he an m x n labeled Cauchon diagram with d white squares and labels 
£i<---<id. 

1. Ac denotes the d x d skew-symmetric matrix whose entry is +1 if the square 
labeled ii is in the same column and strictly above the square labeled ij or is in the 
same row and strictly to the left of the square labeled ij; its entry is —1 if the 
square labeled £{ is in the same column and strictly below the square labeled ij or 
is in the same row and strictly to the right of the square labeled ij; otherwise, the 

entry is 0. 

2. G{C) denotes the directed graph whose vertices are the white squares of C and in 
which we draw an edge from one white square to another if the first white square is 
either in the same row and strictly on the left of the second white square or the first 
white square is in the same column and strictly above the second white square. 

Observe that Ac is the skew adjacency matrix of the directed graph G{C), and that 
both Ac and G{C) are independent of the set of labels which appear in C. Hence Ac and 
G{C) are defined for any Cauchon diagram. 

Definition. Given a (labeled) Cauchon diagram G, the determinant of G is the element 
det(C) of C defined by: 

det(C) := det(Ac). 

Before proving a criterion of primitivity for Jc in terms of the Pfaffian of Ac and perfect 
matchings, we first establish the following equivalent result. 

Theorem 2.1. Let P be an Ti-prime in Oq{Mm,n)- Then P is primitive if and only if the 
determinant of the Cauchon diagram corresponding to P is nonzero. 

Proof. Let C be an m x n Cauchon diagram with d white squares. We make G into a 
labeled Cauchon diagram with labels li < ■ ■ ■ < Id- It follows from Proposition 11.51 that Jc 
is primitive if and_only if Kc is a primitive ideal of the quantum affine space i?, that is if and 
only if the ring is primitive. Recall that R = ]Ka[Ti i,Ti2, . . . ,Tm,n], where A denotes 
the mn x mn matrix whose entries are defined by Ak,i = q''''-' for all k,l G |l,mn] — the 
matrix B has been defined in Section [221 Let Ac denote the multiplicatively antisymmetric 
d X d matrix whose entries are defined by {Ac)ij = q^^^^^'K 

As Kc is the prime ideal generated by the indeterminates Ti^a such that the square in 
position (z, a) is a black square of C, the algebra is isomorphic to the quantum affine 
space ]KA^[ti, . . . by an isomorphism that sends Ti^a + Kc to tk if the square of G in 
position (z, a) is the white square labeled and otherwise. 

Hence Jc is primitive if and only if the quantum affine space IKa^t [i^i, • • • , td\ is primitive. 
To finish the proof, we use the same idea as in [171 Corollary 1.3]. 

It follows from [SI Theorem 2.3 and Corollary 1.5] that the quantum affine space 
]KAc[ti, . . . , is primitive if and only if the corresponding quantum torus P{Ac) := 
]Kac[^i, • • • ,^d]S~^ is simple, where S denotes the multiplicative system of 'K\^\ti, . . . ,td] 
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generated by the normal elements ti, td- Next, Spec(P(Ac)) is Zariski-homeomorphic 
via extension and contraction to the prime spectrum of the centre Z{P{Ac)) of P{Ac), by 
[HI Corollary 1.5]. Further, Z{P{Ac)) turns out to be a Laurent polynomial ring. To make 
this result precise, we need to introduce the following notation. 

If s = (si, ...,Sd) e Z'^, then we set := . . . f/ e P(A). As in [S], we denote by 
(7 : Z'^ X Z'^ ^ K* the antisymmetric bicharacter defined by 

d 

c^U, t) := J] {Ac)lf for all s, t G Z". 

k,l=l 

Then it follows from [HI 1.3] that the centre Z{P{Ac)) of P{Ac) is a Laurent polyno- 
mial ring over K in the variables {t^)^\ . . . , {t^)^\ where is any basis of 
:= {s G Z*^ I cr(s, — ) = 1}. Since q is not a root of unity, easy computations 
show that s G if and only if A^s* = 0. Hence the centre Z{P{Ac)) of P{Ac) is 
a Laurent polynomial ring in dimc(ker(74^)) indeterminates (here we use the fact that 
dimQ(ker(yl^)) = dimc(ker(y4y )). As a consequence, the quantum torus P{Ac) is simple 
if and only if the matrix Ac is invertible, that is, if and only if det(C) ^ 0. To summarize, 
we have just proved that Jc is primitive if and only if det(C) ^ 0, as desired. □ 

We finish this section by reformulating Theorem 12.11 in terms of Pfaffian and perfect 
matchings. Notice that the notion of perfect matchings of a directed graph or a skew- 
symmetric matrix is well known (see for instance [IS])- Roughly speaking, we define a 
perfect matching of a labeled Cauchon diagram as a perfect matching of the directed 
graph G(C). 

Definition. Given a labeled Cauchon diagram C, we say that tt = ji}, . . . , {im.,jm}} 
is a perfect matching of C if: 

1. iiji, . . . , imjm are distinct; 

2. {ii, . . . , im,ji, ■ ■ ■ ,jm} is precisely the set of labels which appear in C; 

3. ik < jk for 1 < /c < m; 

4. for each k the white square labeled ik is either in the same row or the same column 
as the white square labeled jk- 

We let VM.{C) denote the collection of perfect matchings of C . 

For example, for the Cauchon diagram in the Figure 2, we have the perfect matching 
{{1,4}, {3, 8}, {7, 13}, {10, 16}, {11, 17}, {15, 18}, {19, 22}}. 

Definition. Given a perfect matching vr = {{ii, ji}, . . . , {«m; Jm}} of C we call the sets 
{i'kijk} for k = 1, . . . ,m the edges in vr. We say that an edge {i,j} in tt is vertical if the 
white squares labeled i and j are in the same column; otherwise we say that the edge is 
horizontal. 
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Given a perfect matching tt of C, we define 



, , / 1 2 3 4 ■■■ 2m - 1 2m \ 

sgn(7r) := sgn . . . . . ■ • (5) 

\ H Jl l2 J2 ■ ■ ■ Im 3m J 

We note that this definition of sgn(7r) is independent of the order of the edges (see Lovasz 
p!9l p. 317]). It is vital, however, that ik < jk for 1 < /c < m. We then define 

Pfaffian(C) := ^ sgn(7r). (6) 

In particular, if C has no perfect matchings, then Pfaffian(C) = 0. 

Observe that Pfaffian(C) is independent of the set of labels which appear in C, so that 
one can speak of the Pfaffian of any Cauchon diagram. 

We are now able to establish the following criterion of primitivity for Jc- Even though 
this criterion is equivalent to the criterion given in Theorem 12. H this reformulation will be 
crucial in the following section. 

Theorem 2.2. Let P be an Ti-prime in Oq{Mm,n)- Then P is primitive if and only if the 
Pfaffian of the Cauchon diagram corresponding to P is nonzero. 

Proof. Let C be an m x n Cauchon diagram. It follows from Theorem 12.11 that Jq is 
primitive if and only if the determinant of Aq is nonzero. Since the determinant of Aq is 
the square of the Pfaffian of C jT9l Lemma 8.2.2], Jq is primitive if and only if the Pfaffian 
of C is nonzero, as claimed. □ 

To compute the sign of a permutation, we use inversions. 

Definition. Let x = (ii, ^2, • • • , in) be a finite sequence of real numbers. We define inv(x) 
to be k) \ i < k,ij > ik}. Given another finite real sequence y = (ji, . . . ,jm), we 

define inv(x|y) = #{(A;,£) G |l,n] x |l,ml | jk < ii). 

The key fact we need is that if a is a permutation in S'„, then 

Sgn(a) = (_l)i-v(<x(l),...,a(n))_ 



2.4 Enumeration of iif-primitive ideals in Oq{M2^n)- 

In this section, we give a formula for the number of primitive 7Y-prime ideals in the ring 
of 2 X 77, quantum matrices. We begin with some notation. 

Notation. Given a statement S, we take x{S) to be 1 if S* is true and to be if S* is not 
true. 

We now compute the Pfaffian of a 2 x -n, Cauchon diagram. To do this, we first must 
find the Pfaffian of a 1 x n Cauchon diagram. 
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Lemma 2.3. Let C G Ci,„ be a 1 x n Cauchon diagram. Then 

m /^\ f 1 if the number of white squares in C is even: 
Pfarhan C = s ^ . 

otherwise. 



Proof. If the number of white squares in C is odd, then C has no perfect matchings and 
hence its Pfaffian is zero. Thus we may assume that the number of white squares is an even 
integer 2m and the white squares are labeled from 1 to 2m from left to right. We prove that 
the Pfaffian is 1 when C has 2m white squares by induction on m. When m = 1, there is 
only one perfect matching and its sign is 1. Thus we obtain the result in this case. We note 
that any perfect matching of C is going to contain for some i. Thus 7r = {l,z}U7r', 

where vr' is a perfect matching of the Cauchon diagram Ci obtained by taking C and 
colouring the white squares labeled 1 and i black. Write n' = {{«i, ji}, . . . , {im-i, jm~i}} 
and let x = ji, . . . ,irn-i, jm-i) and let x' = {hji, . . . ,irn-i, jm-i)- Then inv(x) = 

inv(x') + {i — 2). Hence sgn(7r) = sgn(7r')(— Since there is a bijective correspondence 
between perfect matchings of C which contain and perfect matchings of Ci we see 

that 

^ sgn(7r)= Yl (-1)^- W) = (-ir' 

{TT€VMiC) I {l,i}G7r} TT'€VM(Ci) 

by the inductive hypothesis. Hence 

Pfaffian(C) = ^ sgn(7r) 

TT€VMiC) 

2m 

1=2 {-KeVMiC) I {l,i}G7r} 
2m 

-2 



i=2 
1. 



□ 



In particular, we see that a 1 x n Cauchon diagram corresponds to a primitive ideal if and 
only if the number of white squares is even. This is a special case of [171 Theorem 1.6], 
but we need the value of the Pfaffian to study the 2 x n case. 

Notation. We let ^ denote the collection of m x n Cauchon diagrams which do not 
have any columns which consist entirely of black squares. 



We note that if C G Cm,n has exactly d columns consisting entirely of black squares 
m if 
relation 



then if we remove these d columns we obtain an element of C'^ n-d- Hence we obtain the 



1=0 



Cm,n\ — ^ ] ( . j |Cm,n-J) (8) 
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where we take |Cm,o| = |C^ol — ^■ 

We begin by enumerating the elements of C2 „ which correspond to primitive "H-primes 
in Oq(M2,n)- Let C e O^ ^- Then the second row of C has a certain number of contiguous 
black squares beginning at the lower left square. If the second row does not consist entirely 
of black squares, then there is some smallest i > 1 for which the (2, i) square of C is white. 
We note that the (2, j) square must also be white for i < j < n, since otherwise we would 
necessarily have a column consisting entirely of black squares by the conditions defining a 
Cauchon diagram. Since C has no columns consisting entirely of black squares, the (1, j) 
square is white for 1 < j < i. The remaining n — i squares in positions (1, j) for i < j < n 
can be coloured either white or black and the result will still be an element of C2 Hence 

n 

Knl = E^""^ = 2"+^-l- (9) 
i=0 

To enumerate the primitive 7i-primes of Oq{M2^n), we need to introduce the following 
terminology. 

Notation. Given an element C of Cg^, we use the following notation: 

1. p{C) denotes the largest i such that the (2,2) square of C is black. 

2. Vert(C) denotes the set of j G {p{C) + 1, . . . ,n} such that the (1, j) square of C is 
white. (We use the name Vert(C), because this set consists of precisely the set of 
j such that the j'th column of C is completely white and hence it is only in these 
columns where a vertical edge can occur in a perfect matching of C.) 

3. Given a perfect matching vr of C we let Vert(7r) denote the set of j G Vert(C) such 
that there is a vertical edge in vr connecting the two white squares in the j'th column. 

4. Given a subset T C {1, 2, . . . , n} we let sumc(T) denote the sum of the labels in all 
white squares in the columns indexed by the elements of T. 

For example, if we use the Cauchon diagram C in Figure 3 below, then p{C) = 1, 
Vert(C) = {2, 4, 6}, sumc({2, 3}) = (2 + 5) + 6 = 13. 

Lemma 2.4. Let C ^ €'2^ be a labeled Cauchon diagram with m white squares in the first 
row and m' white squares in the second row with labels {1, 2, . . . , m + m'}, and let T be a 
subset o/Vert(C). Then 



E 



Sgnl^TTj 
{TTeVM{C) : Vert(7r)=T} 



-1)1 ^ j+--c(T) if ^ ^ ^/ ^ 12^1 (mod2); 
otherwise. 
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Proof. Let Ci denote the first row of C except tliat all squares in position (1, j) with j & T 
are now coloured black and their labels are removed. Similarly, let C2 denote the second 
row of C with the squares in positions (2,j) with j E T coloured black and their labels 
removed (see Figure 3). 

Figure 3: the decomposition of a 2 x 6 labeled Cauchon diagram into rows with T = {2, 6}. 
C: 



1 


2 




3 




4 
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1 
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Then the perfect matchings tt of C with Vert(7r) = T are in one-to-one correspondence 
with ordered pairs (tti, 112) in which ttj is a perfect matching of Cj for j = 1,2. Let Hj be a 
perfect matching of Cj for j = 1,2. It is therefore no loss of generality to assume that Ci 
and C2 both have an even number of squares. We let t = \T\. Write 



and 

We write 



TTi = {{fli, 61}, {aa, ^2}, • • • , {flr, K}} 

712 = {{Cl, di}, {C2, ^2}, • • • , {Cs, ds}}. 



P = {{ei, fi}, {e2, /2}, • • • , {et, /*}}, 

where Ci < 62 < ■ ■ ■ < are the labels of the white squares which appear in the positions 
{(l,j) I j G T} and /i < /2 < ■ ■ ■ < /t are the labels which appear in the positions 
{(2,j) I j G T}. We note that p is precisely the vertical edges in the perfect matching 
TT = TTi U 7r2 U p of C. Let 

xi = (ai, bi,...,ar, br), X2 = (ci, rfi, . . . , c^, 4), X3 = (ei, /i, . . . , Cf , ft). 

Finally, let 

X = X1X3X2 = (ai, 61, . . . , a^, br, ei, /i, . . . , et, ft, ci, rfi, . . . , c^, 4)- 

Note that 



sgn^vrj 



(_^ynv(x) gg^^^^) _ (_iynv(x,) z = 1, 2. 

We have 

inv(x) = inv(xi) + inv(x2) + inv(x3) + inv(xi|x2) + inv(xi|x3) + inv(x3|x2). 

Since 



(10) 



we have 



ei < 62 < ■ ■ ■ < ej < /i < ■ ■ ■ < /t 
inv(x3) = inv(ei, /i, 62, /2, . . . , e^, /t) = (t - 1) H hi 
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Then t+2r = m and {ei, . . . , Cf, ai, . . . , a^, 61, . . . , K} = {1, 2, . . . , m}. Also t+2s = m' and 
{/i, . . . , /t, ci . . . , Cs, rfi, . . . , 4} = {m + 1, m + 2, . . . , m + m'}. Notice that the fi, ■ ■ ■ , fd 
are greater than the labels appearing in Ci and hence 

inv(xi|x3) = #{(A;,0 | < + #{{kj) \ Ck < be}. 

Since {ai, . . . , a^, 61, . . . , K} = {1, 2, ... , m} \ {ei, . . . , e*}, we see that for each k, 

#{£ I ek < tti} + #{£ I Cfc < fef} = #{efc + 1, . . . , m} \ {cfc+i, . . . , = m - - (t - /c). 
Thus 

t 

inv(xi|x3) = y^(m -Ck + t-k) 

k=l 

= mt - (ei H ^ + (2 

To compute inv(x3|x2), note that ei, . . . ,et are all less than ci,di, . . . ,Cs,ds and hence 

inv(x3|x2) = J2W\ci<fk} + Mndi<fk} 

k=l 
t 

= $^#{m + l,m + 2,...,/,}\{/i,...,/4 

k=l 

t 

= ^ifk -m-k) 



k=l 

2 



t 

mt + ^ fk- 

k=i 



Note that inv(xi|x2) = and thus 

inv(x) = inv(xi) + inv(x2)+ Q -(ei + --- + eO+ Q - (^^ 

= inv(xi) + inv(x2) + - t + sumc(T) - 2(ei H h Cj). 

Equation (fTOj) now gives 

sgn(7r) = sgn(7ri)sgn(7r2)(-l)C^')+^"'"^(^). 
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It follows that 

{7t£VM{C) : Vcrt{C)=T} 

= J2 H sgn(vr0sgn(7r2)(-l)('^')+^-^^(^) 

= (-I)(*t^)+--C(T) ^ ^ ^g^(^^) 

7riGPA/(Ci) 7r2€PM(C2) 

= (_l)(*t')+'^"°ic(T) 

where the last step follows from Lemma 12.31 □ 

Theorem 2.5. Let C & €'2^ be a Cauchon diagram with m white squares in the first row 
and m' white squares in the second row with labels {1,2,... , m + m'}, and let S = Vert(C). 
Then Pfaffian(C) 7^ z/ and only if m = m' mod 2 and 

\S\ - 2sumc(5) ^ 2m + 2 mod 4. 



Proof. Let 5*0 consist of the elements j G S* with sumc({j}) even and let 5*1 consist of the 
elements j G S* with sumc({j}) odd. Notice that if T C 5, then sumc{T) = \Tr\Si \ mod 2. 
Hence by Lemma [2~ 



Pfaffian(C) = ^ sgn(7r) 

TTGVMiC) 



TCS TTGPMiC) 
Vcrt{7r)=T 



^(-l)('^2+')+«(T)^^^ = m' = |r| mod 2) 

TCS 

(-l)('"'''^^'^')+l^^lx(m = m'= |To| + |Ti| mod 2) 

I *S'o I I Si I 

E E ('t ') = m' = a + 6 mod 2). 



a=0 b=0 

At this point, we divide the evaluation of this sum into three cases. 
CASE lim^m' mod 2. 

In this case, xi"^ = mod 2) = and thus Pfaffian(C) = 0. 
CASE II: m and m' are both odd. 
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In this case, 

\So\ \Si\ 



_l)C"+2+')+f'^(a + 6 = 1 mod 2). 



Pfaffian(C) = ^5:(l^°l)(l^;l) 

a=0 6=0 ^ ^ ^ 

Note that if a + 6 is odd, then (""^2^^) = (a + 6 + l)/2 mod 2 and hence 
Pfaffian(C) = J^J^C^'^)^^^^)^^^^^ 



a=0 b=0 

/ \So\ \Si\ 



■a -36 

b ' 



a=0 b=0 

Re I i(l 



= v/2'^°'"'^-'Re(.exp("^^'^°'-'^^'^)) 

= v/2'^°'"'^-'sin("('^^'-'^°'^ 

4 

Thus we see that the Pfaffian is in this case if and only if l^ol = l^il mod 4. Notice that 
I'S'ol — 15*1! = l^l — 2151!. Moreover, l^il = sum(7(5') mod 2 and hence the Pfaffian is if 
and only if 

1^1 - 2sumc;(5) = = 2m + 2 mod 4. 
CASE III: m and m' are both even. 

The argument here is similar to the argument in Case II. We now use the fact that if 
a + b = mod 2, then = (-i)(«+f')/2. Hence 

I'S'ol /I o |\ /I ri |\ 

|>^o| \ / |Oi| \ a-3b 



Pfaffiau(C) = Re EE ('!"')('!'') 



a=0 6=0 

Re|^(l + i)l^ol(l-i)l^il 

/-|So|+|5i| 7r(|Si| - IS'ol) 

= v2 cos( ) 

4 

Thus the Pfaffian is in this case if and only IS*!] — ISqI = 2 mod 4. Again, we have 
— IS*!! + l^ol = 15*1 — 2sumc(S') and hence the Pfaffian of C is if and only if 

\S\ - 2sumc(5) = 2 = 2m + 2 mod 4. 
Thus we see that in each case we obtain the desired result. □ 
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Theorem 2.6. Let n be a positive integer. Then the number of primitive Ti-prime ideals 
in the ring Og{M2^n) is 

gn.+l _ 2".+! + + 2 

4 ■ 

Proof. For a, 6 G {0, 1}^, we let fa,b{f^) denote the number of Cauchon diagrams C in C!^^ 
with nonzero Pfaffian and with p{C) = a mod 2 and |Vert(C)| = 6 mod 2. Then there 
are p{C) + |Vert(C)| = b + a mod 2 white squares in the first row of C and n — p{C) = 
n — a mod 2 white squares in the second row of C. We look at several cases. 

CASE I: n + 6 is odd. 

In this case, the total number of white squares is odd and hence the Pfaffian is always 
zero. Thus fa,b{n) = in this case. 

CASE II: n and b are odd (6 = 1). 

Notice that if n + is even and b is odd, then Theorem 12.51 gives automatically that 
we have nonzero Pfaffian since in this case |Vert(C)| — 2sumc(Vert(C)) — (2m + 2) = 6 = 
1 mod 2. Hence 

/mH = E E (""f Mx(^-lmod2) 

p(C)=0 j=0 ^ ^ ^ 
n-1 

= ^2"-^-i 

i=o 
= 2"-l, 

if b and n are both odd. 

CASE III: n is even, b is even, a is odd ((a, 6) = (1,0)). 

Let us start by looking at Cauchon diagrams in „ with p{C) = a' = 1 mod 2 and 
|Vert(C)| = b' = mod 2. Such a Cauchon diagram is labeled with the trivial label: 
the labels on the first row are 1, . . . ,a' + b' and the labels in the second row of C are 
{a' + b' + 1, . . . ,b' + n}. Let J be a subset of this interval of even size b'. Let Cj denote 
the Cauchon diagram in €'2^ with p{C) = a' and Sj = Vert (Cj) consisting of all j such 
that the (2,j) entry of Cj is a white square with label in J. The labels of the squares in 
positions (1, j) with j G Vert(Cj) are just a' + 1, . . . ,a' + b'. Then 

sumcjiSj) = {a' + !) + ■■■ + {a' + b') + ^ j. 



Since b' is even 



(a' + 1) + ■ ■ ■ + (a' + b') = b\b' + l)/2 = b'/2 mod 2. 

By Theorem 12.51 a necessary and sufficient condition for the Pfaffian to be nonzero in this 
case is 

-b' + 2sumcj(^j) - 2(a +b')-2^Q mod 4. 
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Note that —b' + 2sumcj(5'j) = 2 4 and since b' is even and a' is odd, we see 

that the Pfaffian is nonzero in this case if and only if 

#{j G J I J = 1 mod 2} 

is odd. Note that {6' + a' + 1, . . . , n + 6'} is a set with n — a' elements, (n — a' + l)/2 are 
even and {n — a' — l)/2 are odd. The number of ways of choosing a set J of size b' with 
#{j G J I j = 1 mod 2} odd is then 

^' '{n -a' - l)/2\ ({n - a' + I) /2 



i=0 



Thus 



r I. sr X- ({n-a' -l)l2\({n-a' + 1)I2\ . r, , 

/i,o(n) =2^2^ . x(^-l = & =a -l = 0mod2) 



a'+b'<n i=0 ^ 
n/2 n/2-j n/2-j+l 



k 

j = l i=Q k=0 ^ " ^ ^ 
n/2-1 

n/2-1 

= (2 + 23 + - ■■ + 2""^) 

CASE IV: n, a and 6 are even ((a, 6) = (0,0)). 

This case is treated using similar arguments than in case III. We keep the notation of 
case III. In particular, the labels in the second row of C are just {b' + a' + 1, . . . ,n + b'}. 
Again, we must select a subset J of size b' of these labels. In this case we see that the 
Pfaffian is nonzero if and only if 

#{j G J I J = 1 mod 2} 
is even. Since {n — a')/2 of the labels are even and {n — a')/2 are odd, arguing as in the 
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third case, we see that 

. . ^ f{n- a')l2\ fin- a')/2\ , , 

/o,oH = E E , y_i = = a -l=0mod2) 

a'+b'<n 1=0 ^ ^ ^ 

j=0 i=0 fc=0 ^ ^ ^ 

n/2-1 

j=0 

= l + (l + 22 + ... + 2"^2)_ 

Now let f{n) denote the number of Cauchon diagrams in €'2 „ with nonzero Pfaffian. Then 
we see that if n is odd, 

/(n) = 2" - 1 

and if n > 2 is even then 

f{n) = fofl{n) + /o,i(n) = 1 + (1 + 2 + 4 + ■ ■ ■ + 2'^"^) 



We now put this information together to obtain the desired result. By Theorem 12.21 the 
number of primitive 7i-primes is just the number of 2 x n Cauchon diagrams with nonzero 
Pfaffian. Since adding a completely black column does not affect the Pfaffian, we see that 
for n>\ this number is just 

1+ E 

0<m<n ^ ^ 

= 1+^ ("^ )(2"^-l)x(m = lmod2)+ ^ ( J 2"-ix(m = mod 2) 

rn<n ^ ' 0<m<n ^ ^ 

= 1 + i ^(2 + 1)" - (1 - 2)" - 2" j + ^ ^(1 + 2)" + (1 - 2)" - 

gn+l _ 2"+! + + 2 

4 ■ 

This completes the proof. □ 

Corollary 2.7. T/ien the proportion of primitive H-primes in Oq{M2^n) tends to 3/8 as 
n 00. 

Proof. We have just shown that number of primitive 7i-primes in Oq{M2^n) is asymptotic 
to 3'^"^^/4 as n — s> 00. On the other hand, as the number of 7Y-primes in (9g(M2,„) is equal 
to the number of 7Y-primes in Oq{Mn,2)i it follows from [T5l Corollary 1.5] that the total 
number of 7i-primes in Oq{M2^n) is equal to 2 ■ 3*^ — 2"'. Hence the proportion of primitive 
7Y-primes in Cg(M2,„) is asymptotic to 3/8. □ 
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2.5 Data and conjectures. 

Let P{m,n) denote the number of primitive "H-prime ideals in Oq{Mm,n)- Using Maple, 
we obtained the following data. 



Table 1: The values of P{m,n) for small m and n 



m 


P(m, 1) 


P(m, 2) 


P(m, 3) 


P(m,4) 


P(m, 5) 


P(m,6) 


P(m, 7) 


P(m,8) 


P(m, 9) 


1 


1 


2 


4 


8 


16 


32 


64 


128 


256 


2 


2 


5 


17 


53 


167 


515 


1577 


4793 


14507 


3 


4 


17 


70 


329 


1414 


6167 


25960 


108629 


447874 


4 


8 


53 


329 


1865 


11243 










5 


16 


167 


1414 


11243 


80806 











We know formulas for P(l, n) and P(2, n) and so it is natural ask if this can be extended. 
We thus pose the following question. 

Question 1. Can a closed formula for P{m,n) be given? In particular, can a closed 
formula for the diagonal terms, P{n,n), be given? 

Using this table and the analogy with the 1 x n and 2 x n cases, we make the following 
conjecture. 

Conjecture 2.8. The number of primitive Ti-primes in the ring Oq{M^^n) is given by 

- ■ (15 ■ 4" - 18 ■ 3" + 13 ■ 2" - 6 ■ (-1)" + 3 ■ (-2)") . 
8 

More generally we believe the following holds. 

Conjecture 2.9. Let m > 1 be a positive integer and let P{m,n) denote the number of 
primitive Ti-prime ideals in Oq{Mm.n) ■ Then there exist rational constants c^+i, c^, • • • , C2-n 
such that 

m+l 

P(m,n) = J2 ^i-^'" 

j=2-m 

for all positive integers n. Moreover, c^+i = 1 ■ 3 ■ 5 ■ ■ ■ (2m — l)/2™'. 

This conjecture, if true, would imply the truth of the following conjecture. 

Conjecture 2.10. Let m be a fixed positive integer. Then the proportion of Ti-primes in 
Oq{Mm,n) that arc primitive tends to (^^) /4™ as n ^ oo. 

We note that if one follows the Proof of Theorem 12. 5[ then one sees that the Pfaffian of 
a 2 X n Cauchon diagram is always either or plus or minus a power of 2. This also appears 
to be the case for larger Cauchon diagrams. We therefore make the following conjecture. 
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Conjecture 2.11. Let C be a labeled mxn Cauchon diagram. Then |Pfaffian(C)| is either 
or a power of 2. 

We note this conjecture, if true, would allow us to simplify many computations since 
to determine if the Pfaffian is nonzero, it would suffice to consider it mod 3. 
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